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Abstract 

It is well known that the adjacency algebra of an association scheme has the stan- 
dard character. In this paper we first define the concept of standard character for 
C-algebras and we say that a C-algebra has the standard character condition if it 
has the standard character. Then we investigate some properties of C-algebras 
which have the standard character condition and prove that under some condi- 
tions a C-algebra has an adjacency algebra homomorphic image. In particular, 
we obtain a necessary and sufficient condition for which a commutative table 
algebra comes from an association scheme. 
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1 Introduction 



A table algebra is a C-algebra with nonnegative structure constants was introduced 
by [2|. As a folklore example, the adjacency algebra of an association scheme (or 
homogeneous coherent configuration) is an integral table algebra. On the other hand, 
the adjacency algebra of an association scheme has a special character which is called 
the standard character, see [10] . We generalize the concept of standard character from 
adjacency algebras to C-algebras. This generalization enables us to find a necessary and 
sufficient condition for which a commutative table algebra comes from an association 
scheme. 

In section [2] we recall the concept of C-algebras and some related properties which 
we will use in this paper. 

* Corresponding author: rahnama@iasbs.ac.ir 
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In section [3] we first define the standard feasible trace for C-algebras which is a gen- 
eralization of the standard character in the theory of association schemes. Thereafter, 
we show that the standard feasible multiplicities of the characters of a table algebra 
and its quotient are the same. Furthermore, we prove that the set of standard feasible 
multiplicities preserve under C-algebras isomorphism. 

In section H] we give an example of C-algebra for which the standard feasible trace 
is a character, such character is called the standard character. By using the standard 
character we obtain a necessary and sufficient condition for which a commutative table 
algebra comes from an association scheme. 

2 Preliminaries 

Although in algebraic combinatorics the concept of C-algebra is used for commutative 
algebras, in this paper we will also consider non-commutative algebras. Hence we deal 
with non-commutative C-algebras in the sense of [7] as the following: 

Let A be a finite dimensional associative algebra over the complex field C with the 
identity element 1a and a base B in the linear space sense. Then the pair (A, B) is 
called a non- commutative C-algebra if the following conditions (I)- (IV) hold: 

(I) 1a G B and the structure constants of B are real numbers, i.e., for a,b G B: 

ab = XabcC, X a bc G M. 

ceB 

(II) There is a semilinear involutory anti-automorphism (denoted by *) of A such that 
B* = B. 

(III) For a,b G B the equality X a bi A = o~ab* \a\ holds where \a\ > and 5 is the Kronecker 
symbol. 

(IV) The mapping b —>■ \b\,b G B is a one dimensional *-linear representation of the 
algebra A, which is called the degree map. 

Remark 2.1. In the definition above we should mention that if the algebra A is com- 
mutative, then (A, B) becomes a C-algebra in the sense of OV. 

If the structure constants of a given C-algebra (resp. commutative) are nonnegative 
real numbers, then it is called a table algebra (resp. commutative) in the sense of [2] 
(resp. [1J). 

Throughout this paper a C-algebra ( resp. table algebra) will mean a non- 
commutative C-algebra (resp. non-commutative table algebra). 

A C-algebra (table algebra) is called integral if all its structure constants X a b c are 
integers. The value \b\ is called the degree of the basis element b. From condition (IV) 
we see that \b\ = \b*\ for all b G B, and from condition (II) for a = YlbeB x ^ we have 
a* = ^2 b&B Xb~b* , where Tl means the complex conjugate to x^. This implies that the 
Jacobson radical J (A) of the algebra A is equal to {0} which means A is semisimple. 
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Let (A, B) and (A', B') be two C-algebras. A C-algebra homomorphism from (A, B) 
to (A',B') is an *-algebra homomorphism / : A — > A' such that f(B) = B' . Such 
C-algebra homomorphism is called C-algebra epimorphism (resp. monomorphism) if / 
is onto (resp. into). A C-algebra epimorphism / is called a C-algebra isomorphism if 
/ is monomorphism too. Two C-algebras (A, B) and (A f , B') are called isomorphic, if 
there exists a C-algebra isomorphism between them. 

Given a table algebra (A, B), the bilinear form (•, •) on A is defined in [2] by 
setting (x,y) = t(xy*), for x,y £ A, where t : A — > C is a linear function defined by 
t(J2beB x bfy = #i A - Then one can see that (-, ■) is a Hermitian positively definite form 
on A. 

A nonempty subset C C £> is called a closed subset, if C*C C C. We denote by 
C(B) the set of all closed subsets of B. 

Let (A, B) be a table algebra with the basis B and let C G C(B). From [3l Propo- 
sition 4.7], it follows that {CbC \ b G B} is a partition of B. A subset CbC is called 
a C-double coset or double coset with respect to the closed subset C. Let 

6/C7 := |C + r 1 (C6C) + = \c + \- % x 

xdCbC 

where C + = J2cec c an< ^ = Xlcec l c l- Then the following theorem is an immediate 
consequence of j3l Theorem 4.9]: 

Theorem 2.2. Let (A,B) be a table algebra and let C G C(B). Suppose that {b± = 
1a, ■ ■ ■ ,bk} be a complete set of representatives of C-double cosets. Then the vector 
space spanned by the elements bi/C, 1 < i < k, is a table algebra ( which is denoted by 
A/C) with a distinguished basis B/C = {bi/C \ 1 < % < k}. The structure constants 
of this algebra are given by the following formula: 

Jijk — \C + \ 1 \ rs t 

where t G Cb^C is an arbitrary element. ■ 
The table algebra (A/C, B/C) is called the quotient table algebra of (A, B) modulo 

C. 

We refer the reader to [15] for the background of association schemes. 

3 The standard feasible trace for C-algebras 

In this section we first define the standard feasible trace for C-algebras and then we 
show that the standard feasible multiplicities of the characters of a table algebra and 
its quotient are the same. Furthermore, we prove that the set of standard feasible 
multiplicities preserve under C-algebras isomorphism. 

Let (A, B) be a C-algebra and let Irr(A) be the set of irreducible characters of A. 
We define a linear function ( G Hom c (A,C) by ((b) = 5i A b\B + \, for b G B, where 
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|£> + | = J2beB\b\- It is easily seen that C(^ c ) = C( c ^)> f° r all b,c G B. This shows 
that ( is a feasible trace in the sense of In addition, since rad£ = {0}, where 

rad(C) = {x G A : ((xy) = 0, Wy G A}, it is a non-degenerate feasible trace on 
A. Therefore, from [TTJ it follows that ( = ( x x where ( x G C and all £ x are 

XGlrr(A) 

non-zero. We call ( the standard feasible trace, ( x the standard feasible multiplicity 
of x and {( x \ x £ I rr (^)}> the set 0/ standard feasible multiplicities of the C-algebra 

(A 5). 

Since A is a semisimple algebra 

XGlrr(A) 

where e x s are the central primitive idempotents. 
Lemma 3.1. (i) Let x G lrr(A). Then 

1 ^CxX(b*) h 



£ x 



15+1 ^ 16* 
1 1 6eB 1 



(ii) (Orthogonality Relation) For every 0, tp G Irr(A) 



tttmm = <w4^- ( 2 ) 



LB+ ^ fr 

(iii) In commutative case, for every b,c G B 

£ CxX(&)x(c*) = 56 C |&|| J B + |. 

Xelrr(A) 

Proof. Part (i) and (iii) follow from [Til 5.7] and [11, 5.5'], respectively, by using 
the concept of dual basis relative to a non-degenerate feasible trace, indeed the dual 
basis of b relative to standard feasible trace ( is TCpjTT f° r b E B. Part (ii) follows from 
equality e^e^ = 5^6 </, by replacing b* by 1^. ■ 

Remark 3.2. From (Q]j one can see that in commutative case, ( x is the coefficient of 
1a in the linear combination of \B + \e x in terms of the basis elements of B. 

Let (A, B) be a table algebra and C G C(B). Set e = \C + \~ 1 C + . Then e is an 
idempotent for the table algebra A and the subalgebra eAe denoted by H, is equal 
to the quotient table algebra (A/C, B/C) modulo C, see [3J. Let ( be the standard 
feasible trace of the table algebra (A, B). Then C\-h is the standard feasible trace 
for (A/C, B /C). Indeed, assume that T C B be a complete set of representatives of 
C-double cosets of A. Then B = \J beT CbC and {C+l^B+l = J2 beT \b/C\. Since 



C\n(b/C) 




- l \B+\, if b = l A 
if M U 



it follows that Clw is the standard feasible trace for (A/C, B/C). Thus we proved the 
following lemma: 
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Lemma 3.3. Let (A, B) be a table algebra with the standard feasible trace ( and let 
C G C(B). Then C|h is the standard feasible trace of (A/C, B/C) . m 



In the following we will show that the standard feasible multiplicities of the char- 
acters of a table algebra and its quotient are the same. For this, we need to observe a 
relationship between the characters of a table algebra and its quotient. The next three 
theorems and corollaries are proved for adjacency algebra of an association scheme, see 
[9]. Now we generalize them for table algebras. 

Theorem 3.4. Let (A, B) be a table algebra and let P = {e x \ x £ Irr(A)} be the set 
of central primitive idempotents of (A,B). Then Pc = {ee x \ x £ Irr(A)} \ {0} is the 
set of central primitive idempotents of the quotient table algebra (A/C, B/C) where 
C eC(B) ande= \C + \- l C + . 

Proof. Suppose that e x E P such that ee x ^ 0. Then the algebra e x A is isomorphic 
to EndA(V) where V = e x A. Let T be the image of the idempotent ee x with respect 
to this isomorphism. From [321 Theorem 5.4], it follows that the algebra ee x Ti, is 
isomorphic to EndA(TV). Since the latter algebra is simple, so ee x is a central primitive 
idempotent of the algebra 7i. On the other hand, since e is the unit element of T~L and 
e = e£ x where ee x runs over the set {ee x \ x £ Irr(A)} \ {0}, we conclude that Pc is 
the set of all central primitive idempotents of the quotient table algebra (A/C, B/C) 
and we are done. ■ 

Corollary 3.5. There is a one to one correspondence between {x £ Irr(v4)| x\n 0} 
and Irr(H) by the map x ~* x\n- 

Proof. This is an immediate consequence of Theorem 13.41 ■ 

Corollary 3.6. Let (A,B) be a table algebra and C G C(B). Then every irreducible 
A-module V is an irreducible TC-module iff dimc(eV^) ^ ; where e = \C + \~ 1 C + . 

Proof. Let V be an irreducible A-module and let D be a matrix representation of 
A defined by V. Since e is an idempotent, rank D(e) = x{ e )i where x is the irreducible 
character afforded by D. On the other hand, rank D(e) = dirtic(eV). Hence 

X (e)=dim c (eV). (3) 

We first suppose that V is an irreducible 7i-module. Then x\h 0; an d so x( e ) 7^ 0. 
Thus equality (j3J) implies that dim c (eK) ^ 0. 

Conversely, let dimc(e\^) ^ 0. From equality (j3J) and Corollary 13.51 we deduce that 
x\h is an irreducible character of Ti. Thus V is an irreducible ?i-module and we are 
done. ■ 

The theorem below gives the relationship between the standard feasible multiplicity 
of a character of a table algebra (A, B) and the quotient table algebra [A/C, B/C). 

Theorem 3.7. The standard feasible multiplicity ofx\n is equal to that ofx ifx\n 0- 
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Proof. Let {e x \ x £ Irr(A)} be the set of central primitive idempotents of A. Then 
C(ee x ) = ( x x(ee x ). On the other hand, from Theorem 13.41 we conclude that ((ee x ) = 
C\n( e£ x)- But f rom Lemma I3T31 it follows that (\ n (ee x ) = ( x \ n x\n( e£ x)^ where ( x \n i s 
the standard feasible multiplicity of x\n- This implies that ( x x( e£ x) = Cx\n"X\n{ e£ x) ■ 
Thus ( x = ( X \ H , as claimed. ■ 

Suppose that (A, B) is a C-algebra and p G Hom c (A, C) such that p(b) = \b\. Then 
p is an irreducible character of A, which is called the principle character of (A, B). 
From ([2]) by replacing and ip by p we conclude that ( p = 1. Moreover, if (A, B) is 
a commutative C-algebra, then [U Corollary 5.6] shows that ( x > 0. In the following 
lemma we give a lower bound for the standard feasible multiplicities of the characters 
of a table algebra. 

Lemma 3.8. Let (A, B) be a table algebra. Then \( x \ > ^(l^) -1 , for every x G Ity(A). 
In particular, if(A,B) is commutative table algebra then \( x \ > 1. 

Proof. We first claim that < l a lx(l)> where a G B and x is a character of 

A. To do this, let D be a representation of A which affords character x an d let a G A. 
Suppose that m a (x) is the minimal polynomial of a and Spec(a) is the set of all roots 
of m a (x). Let A G Spec(a). Then a — A.l^ can not be invertible, see Corollary 2.25]. 
So there exists a non zero element x G A such that (a — A. 1^)^ = or equivalently 
ax = Xx. But by [21 Proposition 2.3] we have \(ax, x)\ < \a\(x,x) and so the latter 
equality implies that |A(x,a;)| < \a\(x,x). Therefore |A| < \a\. This fact along with 
the obvious inclusion Spec(D(a)) C Spec(a) prove the claim. Now the result follows 
by applying the degree map | ■ | on the both sides of the equation ([2]). 

The second statement is an immediate consequence of the first one, since x(1a) — 1 
for commutative case. ■ 

Lemma 3.9. The set of standard feasible multiplicities of two isomorphic C-algebras 
are the same. 

Proof. Let (A, B) and (A 1 , B') be two C-algebras and / : (A, B) -> (A r , B') be 
an isomorphism. Let ( and (' be the standard feasible traces of (A, B) and (A',B'), 
respectively. Let P = {e x \ x £ Irr(A)} be the set of central primitive idempotents 
of A. Then it is easily seen that the set P' = {s x f \ x £ Irr(A)} is the set of central 
primitive idempotents of A', where x \ a> ) = xif 1 ^')) an d a! G A'. It follows that 
for any x G Itt(A) there exists ip G Irr(A) such that (s^Y = £ x /, and so ^(1) = 
Therefore, by comparing the coefficient of \a> in the both sides of the former equality 
we get 

m c _ x(i) c , 

\B+\ \B' + \ xt 



where Cv> an d C x f are t ne standard feasible multiplicities of ip and x^ with respect to 
standard feasible traces ( and respectively. This implies that = ('^ f . Therefore 
the set of standard feasible multiplicities of the C-algebras (A, B) and (A', B') are the 
same, as desired. ■ 
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4 The standard character 



Let X be a set with n elements. According to [14] a linear subspace W of the algebra 
Mat n (C), the set of all n x n matrices with entries in C, is called a cellular algebra on 
X if I n , J n G W; W is closed under the matrix and the Hadamard (componentwise) 
multiplications and W is closed under transpose, where is the identity matrix and 
J n is the matrix all of whose entries are ones. For example, any complex adjacency 
algebra of an association scheme is a cellular algebra. Conversely, in the sense of [10] 
for a given cellular algebra If on a finite set X, there is a coherent configuration on 
X whose adjacency algebra is W. So cellular algebras and adjacency algebras are 
equivalent objects, see [14] . On the other hand, any cellular algebra is a table algebra 
but the converse is not true, see Example 14.21 In this section we are interested in finding 
a necessary and sufficient condition for which a commutative table algebra becomes a 
cellular algebra. 

Let (X, G) be an association scheme and let CG = 0^ eG C<r 9 be the complex 
adjacency algebra of G. Then the representation of CG which sends o g to itself for 
every g G G affords a character 7^ which is called standard character of CG, see [15] . 
Moreover, Jg(^i x ) = \X\ and 7G(o"g) = for lx 7^ g G G and 

lG = m x x- (4) 

XGlrr(G) 

In this case by setting A = CG and B = {a g : g G G}, the pair (^4, B) is a C-algebra 
with the standard feasible trace C = 7g given in (T4]). Therefore, the standard feasible 
multiplicities ( x = m x for \ G Irr(G) are nonnegative integers. 

In general, we do not know if ( x s are nonnegative integers, or equivalently wether 
or not ( is a character. It is interesting to find some examples of C-algebras apart 
from association schemes, for which ( is a character. In example below we give a 
commutative table algebra which does not come from association schemes and for it 
( is a character. In the case that the standard feasible trace ( of a C-algebra (A, B) 
is a character, by pattern of the theory of association schemes we call ( the standard 
character of (A,B). 

Definition 4.1. We say that a C-algebra has standard character condition, if it pos- 
sesses the standard character. We denote by S the class of all such C-algebras. 

Clearly association schemes belong to the class S and Example 14.21 below shows 
that the class S is larger than the class of association schemes. But this class is not 
equal to the class of integral table algebras, in fact in Example 14.31 below we give an 
integral table algebra does not belong to S. 

For a given strongly regular graph (X, E) with parameters (n, k, A, /1) one can 
find an association scheme C = (X,G) where G = {lx,g, h} with structure constants 
A 99 i x = k, \ ggg = A, Xg g h = /i . In [5] some of the necessary conditions for the existence 
of a strongly regular graph with parameters (n,k,X,fi) are given. One of them is 
integrality condition. If we consider adjacency algebra of association scheme C, which 
is a C-algebra (A, B) of dimension 3, then one can see that the standard character 
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condition for (A, B) is equivalent to integrality condition for the existence strongly 
regular graphs with parameters (n, k, X, fj), see [3]. 

In Example 14.21 we will use the definition of a finite affine plane in the sense of 
[6J. We recall that for every finite affine plane V = (P,L,I), i.e., P U L is finite, 
there exists an integers q > 2, called the order of affine plane such that \P\ = q 2 and 
\L\ = q 2 + q, and each line is incident to exactly q + 1 points. Besides, there are 
exactly q + 1 classes £>i, . . . , B q+ i of pairwise parallel (nonintersecting) lines, each of 
which is of cardinality q. 

Example 4.2. (cfg. [13]) Let V be a finite affine plane with point set P and line set L. 

Let Matp(C) be the algebra of all \P\ x \P\ complex matrices whose rows and columns 
are indexed by the elements of P. Define a (0, l)-matrix 7*j e Matp(C) by 

, , J 1, if w 7^ f and /(w, u) G £>,; 
\ 0, otherwise 

where Z(tt, t>) is the line incident with both u and v. Then for all i,j = 1, . . . , q + 1 we 
have 

{(q - l)r + (g - 2)r i; if i = j 

where r is the identity matrix. So the set B = {r , . . . , r g+1 } is a linear base of 
the subalgebra A of the algebra Matp(C) generated by B. Then it is easily seen that 
(A, B) is a table algebra (with * being the Hermitian conjugation in Matp(C)). An easy 
computation shows that the character table of the table algebra (A, B) is as follows: 





ro 


7*i 


r 2 


• r q+1 


Cxi 


Xi 


1 


q-l 


q-l . 


■ q-i 


1 


X2 


1 


q-l 


-1 . 


. -l 


q-i 


Xs 


1 


-1 


q-l . 


. -l 


q-i 


Xq+2 


1 


-1 


-1 . 


• q-l 


q-i 



Table (1) 

From Table (1) one can see that the standard feasible multiplicities of the characters 
of the table algebra (A, B) are positive integers. Thus ( is a character. Now we claim 
that by a suitable integer q the table algebra (A, B) is not the complex adjacency 
algebra of any association scheme. To do so, suppose on the contrary that the table 
algebra (A, B) is the complex adjacency algebra of an association scheme (X, G), where 
G = {go, . . . , g q +x}- Then for each i, 1 < i < q + 1, the subset {go, gi} of G is a closed 
subset and so E{ = go U gi is an equivalence relation on X. Now let L be the set of all 
equivalence classes of the equivalence relations E i: 1 < i < q + 1. Then it is easily seen 
that the sets X and L form an affine plane of order q consisting X as the set of points 
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and L as the set of lines. But we can choose a suitable integer q in such a way that 
there is no affine plane of degree q (see [5J), we get a contradiction. Thus (A, B) can 
not come from an association scheme. 

Example 4.3. Let A be a C-linear space with the basis B = {1a, b, c} such that 

b 2 = 2 1 A + b 

c 2 = 25 I A + 256 + 22c 

be = cb = 2c 

Then one can see that the pair (A, B) is an integral table algebra. By using the 
orthogonality relation given in Lemma [3.11 part (ii) the character table of (A,B) is as 
the following: 





u 


b 


c 


Cxi 


Xi 


1 


2 


25 


1 


X2 


1 


2 


-3 


25 


X3 


1 


-1 





^6 
3 



Table (2) 

Thus from Table (2) the standard feasible multiplicities of the characters of (A, B) are 
not integers. This shows that (A, B) ^ S. 

Lemma 4.4. Let (A, B) G S be a commutative C-algebra. Then any matrix represen- 
tation D of A which affords ( is faithful. 

Proof. Let D be a matrix representation of A which affords £. Suppose that 
a = J2b z eB x *bi G A is in the kernel of D, so D(a) = 0. Since A is commutative, there 
is a non-singular matrix P such that for all bi G B the following equality holds: 

PD(bi)P~ l = diag(xi(6»), X2(bi), Xa(&i), • • • , Xn(h), • • • , Xn(h)) 

* v ' V v ' 

Cx 2 -times ( Xn -times 

where Irr(A) = {xi, ■ ■ ■ ,Xn}- It follows that 'Yl lhx <z B XiPD{b i )P~ 1 = 0. Therefore, 
MX = 0, where M is an n x n matrix whose entry is ( X iXi{bj) and X is a column 
matrix whose z-th entry is Xj. Now since M is a non-singular matrix, it follows that 
X = which implies that a = 0. This completes the proof of the lemma. ■ 

Remark 4.5. Lei (A, B) e 5 6e a tafr/e algebra and let D be a matrix representation 
of A which affords the standard character (. Then one can check that (D(A), D(B)) 
is a table algebra by defining D(b)* = D(b*) and \D{b) \ = \b\. 

We say that a table algebra (A, B) has an adjacency algebra homomorphic image, 
if there are an association scheme (X, G) and a C-algebra epimorphism T : (A, B) -» 
(C£r, C), where C = {a g : g G G} is the basis of the adjacency algebra CG. 
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Theorem 4.6. Let (A, B) be a table algebra. Then (A, B) has an adjacency algebra 
homomorphic image iff (A, B) G S and a matrix representation D which affords £ 
satisfies the following conditions for any b G B: 

(1) D(b*) =D(bf. 

(2) D(b) is a if), 1) -matrix. 

Proof. We first prove the necessity of conditions (1) and (2). Let CG be an 
adjacency algebra which is a homomorphic image of (A,B). So there exists a C- 
algebra homomorphism T from A onto CG. Then T(A) = CG and T(b*) = T{b) 1 . It 
follows that |6| = |T(6)|, for b G B. So T induces a matrix representation D of degree 
\B + \ and conditions (1) and (2) are valid for D. Then the character \ which is afforded 
by D has values \B + \ at 1a and at any b G B \ {1a}- This implies that \ is the 
standard character ( of (A, B) and so (A, B) G S, as desired. 

Conversely, suppose that (A, B) G S and conditions (1) and (2) hold for a matrix 
representation D of A which affords the standard character (. Since 

D(b)D(bY = D(b)D(b*) = \b\D(l A )+ X *b*dD(d) 

we conclude that the matrix D(b) contains \b\ ones in each rows and columns. On the 
other hand, let b G B such that Dib)^ = 1. If D(c)ij = 1 for some c G B, then the (i, i) 
entry of matrix D(b)D(cY = 1. It follows that b = c. Thus the matrices D(b),b G B 
are disjoint and the sum of them is the matrix J n where n = \B + \. This implies that 
(D(A), D(B)) is a cellular algebra ( or an adjacency algebra), as desired. ■ 

Corollary 4.7. Let (A,B) be a commutative table algebra. Then (A, B) comes from 
an association scheme iff (A, B) G S and a matrix representation D which affords £ 
satisfies the following conditions for any b G B: 

(1) D(b*) = D(by. 

(2) D(b) is a (0, 1) -matrix. 

Proof. This is an immediate consequence from Theorem 14.61 and Lemma 14.41 ■ 

Let (A, B) be a C-algebra. The coordinate-wise multiplication o with respect to 
the basis B by b o c = 5b c b, for b, c G B is defined in the sense of [7] . We say that a 
matrix representation D of A preserves Hadamard products if D(b o c) = D(b) o D(c), 
for b,c G B. 

For a matrix A, r(A) denotes the sum of all entries A. One can see that for any 
two square matrices A and B of the same size: 

r(A oB)= tr(AB*) = tr(A*S). 

Corollary 4.8. Let (A, B) G S be a table algebra and let D be a matrix representation 
of A which affords £■ Then table algebra the (D(A), D(B)) is a cellular algebra iff D 
perseveres Hadamard products. 
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Proof. The necessity is obvious. For the sufficiency, since D(b),b G B persevere 
Hadamard products, each D(b), b G B is (0, 1)- matrix. On the other hand, 

r(D{b*) o D(c)*) = tv(D(b*)D(c)) b,ceB. 

But tr(D(6*)D(c)) = iff b c. Thus Dip*) = D(&)*. Now the result follows from 
Theorem 14.61 and we are done. ■ 



In the rest of this section, we suppose that (A, B) is a commutative C-algebra of 
dimension d with the set of the primitive idempotents {e x \ x G Irr(A)}. Then from [H 
Section 2.5] there are two matrices P = (pb(x)) an d Q = (Qx(P)) i n Mat<j(C), where 
be B and x € lrv(A) such that PQ = QP = \B + \I and 

b= Yl Pb(x) £ x and £ x = T^T\^2lx( b ) b - ( 5 ) 

Xelrr(A) ' ' b£B 

Then from Remark (I3.2p and (jSJ) we get 

9x(U)=C* and xO)=Mx), (6) 

where b E B and x G Irr(A). The dual of (A,B) in the sense of [4] is as follows: 
with each linear representation A x : b i— > Pb(x)> we associate the linear mapping A* : 
b i— > q x (b). Since Q = (q x (b)) is non-singular, the set B = {A* : x ^ Irr(A)} is a 

linearly independent and so form a base of the set of all linear mapping A of A into 
C. From [U Thorem 5.9] the pair (A, B) is a C-algebra with the identity 1^ = A* and 
involutory automorphism which maps A* to Ai, where x is complex conjugate to x- 
The C-algebra (A, B) is called the dua/ C-algebra of (A, -B). Moreover, the structure 
constants of (A, B) which are given in |4J (5.26)] can be written as the following 

1^ = M^r TUtPbi^PbWPbix) (7) 

' ' beB ' ' 



which are real numbers, where pb(x) is the complex conjugate to Pb(x)- From (JTj) and 
(|2J) one can see that q P x ^ = ( x . Then \B + \ = J2 x eirr(A) Cx- ^he primitive idempotents 
fb,b <E B oi A are given by [H 5.23] as the following 

A = j^T E ^^ A x- ( 8 ) 



Xelrr(A) 



Lemma 4.9. Keeping the notation above, there is a bisection correspondence between 
the standard feasible multiplicities of the characters of (A, B) and the degrees of basis 
elements B. ■ 

Proof. From (jSJ), one can see that the coefficient of the unit element 1^ of A in the 
linear decomposition of \B + \fb in terms of the basis elements B is equal to Pb(p)- On the 
other hand, from the equation of the right hand side of (jHJ) we get Pb(p) = pip) = \b\. 
But from Remark 13.21 any standard feasible multiplicity of the characters of (A, B) 
corresponds to the number Pb{p) for some b G B, as desired. ■ 



11 



A C-algebra is called integral degree if its all degrees b G B, are integer. 

Corollary 4.10. Let (A,B) be a C-algebra. Then (A,B) is integral degree and belongs 
to S iff so is (A, B). 

Proof. Let (A, B) be a C-algebra and (A, B) be its dual with the standard feasible 
traces ( and (, respectively. To prove the necessity, since (A, B) is in S the equality 
q P x ^ = ( x implies that (A, B) is integral degree. Since (A, B) is integral degree, from 
Lemma [4.91 we conclude that (A, B) is in S. 

To prove the sufficiency, by the necessity we see that (A, B) e S is integral degree. 
Now the proof follows from Lemma [3.91 and the Duality Theorem jH Theorem 5.10], 

i.e., (A,B)~(%B). u 

References 

[I] Z. Arad, H. Blau, On Table Algebras and their Applications to Finite Group The- 
orey, J. Algebra, 138, 137-185, 1991. 

[2] Z. Arad, E. Fisman, M. Muzychuk, On the Product of Two Elements in Noncom- 
muatative C- Algebras, Algebra Colloquium, 5:1, 85-97, 1998. 

[3] Z. Arad, E. Fisman, M. Muzychuk, Generalized Table Algebras, Israel J. Math. 
114, 29-60, 1999. 

[4] E. Bannai, T. Ito, Algebraic Combinatorics I. Association Schemes. Benjamin- 
Cumming Lecture Notes Ser., v. 58, The Benjamin/Cumming Publishing Company 
Inc, London, 1984. 

[5] A. E. Brouwer and J. H. van Lint, Strongly Regular Graphs and Partial Geometries, 
In Enumeration and Design ,Waterloo, Ont., 1982. 

[6] T. Beth, D. Jungnickel and H. Lenz, Design Theory , Cambridge University Press, 
Cambridge, Vol. 1, 1999. 

[7] S. Evdokimov, I. Ponomarenko and A. Vershik, Algebras in Plancherel Duality and 
Algebraic Combinatorics, Functional Analysis and its Applications, 31, no. 4, 34-46, 
1997. 

[8] D. R. Farenick, Algebras of Linear Transformations, Universitex, Springer- Velrlag 
New York, Inc 2001. 

[9] A. Hanaki and M. Hirasaka, Theory of Hecke Algebras to Association Schemes, 
SUT Journal of Mathematics Vol. 38, No. 1, 61-66, 2002. 

[10] D. G. Higman, Coherent Configurations, Part(I): Ordinary Representation Theory, 
Geometriae Dedicata, 4, 1-32, 1975. 

[II] D. G. Higman, Coherent Algebras, J. Linear Algebra and its Applications, 93, 
209-239, 1987. 



12 



[12] H. Nagao, Y. Tsushima, Representations of Finite Groups, New York, Academic 
Press 1989. 

[13] I. Ponomarenko, A. Rahnamai Barghi, On Amorphic C- Algebras, Journal of Math- 
ematical Sciences, Vol. 145, No. 3, 2007. 

[14] B. Ju. Weisfeiler, On Construction and Identification of Graphs, Springer Lecture 
Notes, 558, 1976. 

[15] P-H. Zieschang, An Algebraic Approach to Association Schemes, in: Lecture Notes 
in Math., vol. 1628, Springer- Verlag, Berlin, 1996. 



13 



